/ 



PTO/SB/08A (10-07) 
Approved for use through 10/31/2007. 0MB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 



Substitute foyorm 1449/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 


Complete if Known \ 


Application Number 


09/930,836 


Filing Date 


• Auqust 15. 2001 


First Named Inventor 


Paul C. Kocher 


Art Unit 


2132 


Examiner Name 


Virgil A. Herring 


Sheet 11 : I Of 14 


Attorney Docket Number 


44424162-8724 J 



U. S. PATENT DOCUMENTS 


Examiner 
Initials* 


Cite 
No.^ 


Document Number 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages, Columns, Lines. Where 
Relevant Passages or Relevant 
Figures Appear 


Number-Kind Code^ ff^oim; 




2V 


US- 49090 S1 


05-06-1980 


Davida 






2W 


US- A OnCH TC 


no 07 -1007 


Schuiz 






2X 


US- CCCTi AC 


no -17 i QQf^ 

uy- 1 ('\ yyo 


Lipnor 






2Y 


US- i;RO'i(;Aft 

ODZ004C5 


04.-99-1 QQ7 


Akiyama 






97 


US- (;R9f;RQO 




Herzberg 






3A 


us- 5625695 


04-29-1997 


M'Hraihi 






38 


5727062 


03-10-1998 


Ritter 






3C 


us- 5745577 


04-28-1998 


Leech 






3D 


us- 5778069 


07-07-1998 


Thomlinson 






3E 


us- 5870478 


02-09-1999 


Kawamura 






3F 


us- 5998978 


12-07-1999 


Connell 






3G 


us- 6028454 


02-22-2000 


Elmasry 






3H 


us- 6345359 


02-05-2002 


Bianco 






31 


us- 6748410 


06-08-2004 


Gressel 








us- 












us- 












us- 












us- 












us- 









FOREIGN PATENT DOCU 


MENTS 


Examiner 
Initials* 


Cite 
No.^ 


Foreign Patent Document 


Publication 
Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages, Columns, Lines, 
Where Relevant Passages 
Or Relevant Figures Appear 


T^ 


Country Code^~Number*-Kind Co6b^ {if known) 





















































































Examiner 
Signature 




Date 

Considered 





considered. Include copy of this form with next communication to applicant. 'Applicant's unique citation designation number (optional). ^See Kinds Codes of 
USPTO Patent Documents at www.uspto.Qov or MPEP 901.04. ^ Enter Office that issued the document, by the two-letter code (WlPO Standard ST.3). * For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. 'Kind of document by 
the appropriate symbols as indicated on the document under WlPO Standard ST,16 if possible. ° Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37 CFR 1 .97 and 1.98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, P.O. Box 1450. Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND 
TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

If you need assistance in completing the form, call 1'800'PTO'9199 (1-800-786-9199) and select option 2. 



PTO/SB/08B (10-07) 
Approved for use through 10/31/2007. 0MB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Papenwork Reduction Act of 1995. no persons are required to respond to a collection of^infoimation unless it contains a valid 0MB control numt>er. 



Substitute for form 1449/PTO 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



09/930,836 



August 15, 2001 



Paul C, Kocher 



2132 



Virgil A. Herring 



.Sheet 



of 



Attorney Docket Number 



44424162-8724 



NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No.^ 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of 
the item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
number(s). publisher citv and/or country where published. 






3J 


VISA INTERNATIONAL SERVICE ASSOCIATION'S PRELIMINARY INVALIDITY CONTENTIONS, 
FILED IN CASE C04-4I43 JW in US District Court for N. District of California, San Jose Division. June 2, 2005 






3K 


KUHN and ANDERSON, "Soft Tempest: Hidden Data Transmission Using Electromagnetic Emanations." Proceedings of 
the Second International Workshop on Information Hiding, Portland, Oregon, April 1998, pages 124-142. 






3L 


MENEZES, et a!., "CRC Handbook of Applied Cryptography", Boca Raton, Florida: CRC Press 
LLC, 1996, pages 591-634. 






3M 


VISA INTERNATIONAL SERVICE ASSOCIATION S rlNAL IN VALIUI 1 Y LUN I bN I lUNb rUK U.b. rA i bN i InU. 
6,278,783 FILED IN CASE C04-4143 JW in US District Court for N. District of California, San Jose Division, June 28, 2007 






3N 


ALON, et al., "Efficient Dynamic-Resharing 'Verifiable Secret Sharing' Against Mobile 
Adversary", Mar. 25, 1995 






30 


CHARNES, et al., "Comments on Soviet Encryption Algorithm", Springer-Vertag, 1998 






3P 


MAURER, UELI M., "A Provably-Secure Strongly-Randomized Cipher", Springer-Verlag, 1998 






3Q 


MEIJER and AKI, "Digital Signature Schemes", May 1982, Extended summary of paper prsented at 
CRYPTO 81, Santa Barbara, CA, August 1981 






3R 


SHAMIR, ADI, "How to Share a Secret", Communications of the ACM November, 1979, 
Volume 22, Number 1 1 






38 


VISA INTERNATIONAL SERVICE ASSOCIATION'S FINAL INVALIDITY CONTENTIONS FOR U.S. PATENT NO. 
6,298,442 FILED IN CASE C04-4143 JW in US District Court for N. District of California, San Jose Division, July 16, 2007 





Examiner 




Date 




Signature 




Considered 





*EXAMINER: Initial if reference considered, whether or not citation is In conformance with MPEP 609. Draw line through citation If not in conformance and not 
considered. Include copy of this form with next communication to applicant. 

1 Applicant's unique citation designation number (optional). 2 Applicant Is to place a check mark here if English language Translation is attached. 
This collection of information is required by 37 CFR 1.98. The information Is required to obtain or retain a benefit by the public which is to file (and by the USPTO 
to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection Is estimated to take 2 hours to complete, Including 
gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments on the 
amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and 
Trademark Office. P.O. Box 1450. Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: 
Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1-800-PTO-9199 (1-800-786-9199) and select option 2. 



Under the Paperwork 



PTO/SB/08B (10-07) 
Approved for use through 10/31/2007. 0MB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Reduction Act of 1995. no persons are required to respond to a collection of information unless it contains a valid 0MB control number. 



/si^ 



Substitute for form 1449/PTO 



Complete if Known 



Application Number 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



09/930,836 



August 15, 2001 



Paul C. Kocher 



2132 



Virgil A. Herring 



\sheet 



of 



Attorney Docket Number 



44424162-8724 



NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No.^ 


Include name of the author (in CAPITAL LETTERo), title oT trie article (wnen appropnatej, iiiie oi 
the item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
number{s), publisher, city and/or country where published. 


T^ 




3T 


BRICKELL, et al, "Fast Exponentiation with Precomputation 
(Extended Abstract)", Springer-Verlag, 1998 






3U 


DE ROOIJ, PETER, "Efficient Exponentiation using Precomputation and Vector Addition Chains", 
Springer-Verlag, 1998, possibly a reprint from Advances in Cryptology, EUROCRYPT '94, 1994 






3V 


DIMITROV, et al, "An Algorithm for Modular Exponentiation", Information 
Processing Letters, Volume 66, Issue 3, pp. 155-159, May 15, 1998 






3W 


DIMITROV, et al., "Two Algorithms for Modular Exponentiation Using Nonstandard 
Arithmetics", lEICE Trans. Fundamentals, Vol. E78-A, No. 1, January 1995 






3X 


GOLLMAN, et al., "Redundant Integer Representations and Fast Exponentiation", Designs, 
Codes and Cryptography, 7, 135-151, Kluwer Academic Publishers, Boston, MA, 1996 






3Y 


HONG, et al., "New Modular Multiplication Algorithms for Fast Modular Exponentiation", 
Springer-Verlag, 1998, from Advances in Cryptology, EUROCRYPT "96, 1996 






3Z 


JEDWAB and MITCHELL, "Minimum Weight Modified Signed-Digit Represenations 
and Fast Exponentiation", Electronics Letters, V. 25, No. 17, Aug. 17, 1989. 






4A 


KOC, CETIN K., "High-Radix and Bit Receding Techniques for Modular Exponentiation", Intern. 
J. Computer Math, v. 40 pp. 139-156, 1991, Gordon and Breach Science Publishers, S.A. (UK) 






4B 


EGECIOGLU and KO^, "Exponentiation using Canonical Recoding," Theoretical 
Computer Science 129, pp. 407-417, Elsevier, 1994 






4C 


KOg, QETIN K., "High-Speed RSA Implementation", RSA Laboratories, 
November 1994 





Examiner 




Date 




Signature 




Considered 





*EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this fonm with next communication to applicant. 

1 Applicant's unique citation designation number (optional). 2 Applicant is to place a check mark here If English language Translation is attached. 
This collection of information is required by 37 CFR 1.98. The information is required to obtain or retain a benefit by the public which is to file (and by the USPTO 
to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, including 
gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments on the 
amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and 
Trademark Office, P.O. Box U50. Alexandria. VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: 
Commfssionerfor Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the fonv, call 1-800-970-9199 (1-800-786-9199) and select option 2. 



PTO/SB/08B (10-07) 
Approved for use through 10/31/2007. 0MB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Papenwork Reduction Act of 1995. no persons are required to respond to a collection of information unless it contains a valid 0MB control numbe r. 



Substitute for form 1449/PTO 



Complete if Known 



Application Number 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



09/930,836 



August 15, 2001 



Paul C. Kocher 



2132 



Virgil A. Herring 



Sheet 



of 



Attorney Docket Number 



44424162-8724 



NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No.^ 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropnate), title of 
the item (book, magazine, joumal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
number(s), publisher, city and/or country where published. 


T^ 




4D 


LIM and LEE, "More Flexible Exponentiation with Precomputation", Advances 
in Cryptology, Springer- Verlag, 1998ypossibly from CRYPTO '94, August 1994 













































































Examiner 




Date 




Signature 




Considered 





•EXAMINER: Initial if reference considered, whether or not citation Is in conformance with IWPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. - 

1 Applicant's unique citation designation number (optional). 2 Applicant is to place a check mark here if English language Translation is attached. 
This collection of infomiation is required by 37 CFR 1.98. The information is required to obtain or retain a benefit by the public which is to file (and by the USPTO 
to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, including 
gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments on the 
amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and 
Trademark Office, P.O. Box 1450. Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: 
Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1-800-PTO-9199 (1-800-786-9199) and select option 2. 



